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Abstract. We establish basic facts about the varieties of homogeneous polynomials divisible 
by powers of linear forms, and explain consequences for geometric complexity theory. This 
includes quadratic set-theoretic equations, a description of the ideal in terms of the kernel of a 
linear map that generalizes the Foulkes-Howe map, and an explicit description of the coordinate 
ring of the normalization. We also prove asymptotic injectivity of the Foulkes-Howe map. 



1. Introduction 

Motivation. In the geometric complexity theory (GCT) proposed by Mulmuley and Sohoni, 
see [9, 10, 2], one is concerned with determining when one orbit closure contains another. The 

2 

flagship such problem is as follows: Let detn G S^C" denote the determinant (a homogeneous 
polynomial of degree n in variables), and let perm^ G gmi^m ^jg^ote the permanent (a 
homogeneous polynomial of degree m in m? variables). Assume n > m. Classically one was 
interested in the value n = n(m) for which perm^ could be realized a specialization of det^. 
In order to use the tools of algebraic geometry and representation theory, one would like the 
polynomials to live in the same ambient space. To do this, let C have a linear coordinate £, 
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and consider any linear inclusion © C C . Then the original question is whether or not 
pi-ra Tperm.^ is in End(C"' ) -det^. Since the endomorphisms do not form a group, Mulmuley and 
Sohoni proposed to instead consider the question of whether or not ^""'"perm^ G GL^2 ■ det^, 
or equivalently, whether or not GL„2 • ^"-""^perm^ C GL„2 • det„. There are variants of this 
question with other polynomials. 

One approach to separating the orbit closures is to look for modules of polynomials in the ideal 
of GL^2 ■ det„ that are not in the ideal GL„2 • perm^. One can look for such polynomials by 
searching for ways in which the hypersurface {det„ = 0} is pathological, but perm^ = 0} 

is not. 

We call a polynomial of the form P = £"'~^h, h G S"^C^^ , a padded polynomial (In the GCT 
literature, they are often called "blasted polynomials".) A key difficulty is that any padded 
polynomial is pathological by most standard measures (e.g., the codimension of singular locus 
of the hypersurface {P = 0} is zero). So an important step in the GCT program is to determine 
which modules of polynomials on S^C^ vanish on padded polynomials. This motivates the 
following definition from [2]: 

Throughout this paper, W denotes a complex vector space of dimension w. Define 

Fn-miSubkiS'^W*)) 

:= {P G S'^W* I 3W' C W*, dimW' = k, P = r-"'h,fov some e€W',h€ S'^W'}, 
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and when k = w, write: 

Fn-miS^'W*) := {P e S^'W* I P = r-"'h,fov some eeW,he S'^W}. 
Before trying to separate det„ from perm^, one might first simply try to separate det„ from 

2 

a generic sequence hm G S"^C"^ , which motivates the fohowing definition: 

Definition 1.1. Let (dn) be a sequence of polynomials dn E S'^C^^'^^ =: <S"W„ that is complete 

for some complexity class. Let / : —?■ Z+, M : Z+ —?■ Z+ be increasing functions of 
m. Let Un C Sym{S"^Wn) be a sequence of GL(VF„)-modules of polynomials such that Un C 
I{GLn ■ dn). We say the sequence of modules Un is {f{m), M{m))-GCT useful if ^//(m) <^ 

In the flagship case, dn = det^ and M{m) = 7V?. For this case, the best known sequence 
of modules is obtained via the equations for varieties with degenerate dual varieties, which 
yield (^,m^)-GCT useful equations; sec [6]. In fact, the permanent is generic with respect to 
these equations, so one obtains a lower bound on the (GOT) determinental complexity of the 
permanent. (Note that there is no standard definition for the dual variety of a non-reduced 
variety.) 
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Separating dct„ from a generic sequence G S'^'C™' would be done by finding a sequence 
of modules that are (m'^,m^)-GCT useful for all c > 0. By a GCT analogue of the Razborov- 
Rudich natural proof harrier [11], this alone is unlikely to be sufficient to separate det„ from 
perm^^, but there is little hope of separating the determinant from the permanent before this 
problem is solved. 

Results. Recall that polynomial representations of GL{W) are indexed by partitions vr, where 
the number of parts of tt, denoted ^(vr), is at most w. We let S-j^W denote the corresponding 
irreducible GL(VF)-module. We write St^W to denote a specific realization of St^W in S'^{S'^W). 

Theorem 1.2. A necessary condition for a module -S^VF^ C Id{GLjq ■ dn) to he {n{m), M{m))- 
GCT useful is 

(1) i{7rnirn))<M{m) + l, 

(2) If Tin = (pi, ■ ■ ■ ,pt), then pi > d{n - m). 

Moreover, if pi > mm{d{n — l),dn — m}, then the necessary conditions are also sufficient. In 
particular, for p\ sufficiently large, GCT usefulness depends only on the partition tt, not how 
the module St^W is realized as a space of polynomials. 

The equations of Fn-miSubk{S^''W*)) are easily deduced from those of Fn-miS"W*), see 
Proposition 1.12, which explains condition (1). As a consequence, from now on we only consider 
the case k = w. Condition (2) and the "moreover" assertion are a consequence of the following 
theorem: 

Theorem 1.3. Id{Fn-m{S'^W*)) contains the isotypic component of St^W in S'^{S"'W) for 
all TT = {pi, ■ ■ . ,Pd) with pi < d{n — m). It does not contain a copy of any S-j^W where 
pi > min{d(n — 1), dn — m}. 
Theorem 1.3 is proved in §2. 

Remark 1.4. For the so-called subspace variety FQ{Subk{S'^W*)), a module appears in its ideal 
if and only if its entire isotypic component in Sym{S^W) appears. This property fails for 
Fn-rn{S''W*). For example, consider h{Fn-2{S''C'^)). For n > 6, the module S(^^n-2),%)W 
appears with multiplicity two in S'^{S'^W), by the stability result in [7, Thm 4.2.2]. Using [13, 
Cor. 4a], one computes that the module 5'(3(n-2),6)^ has multiplicity one in C[F„_2('S'"C^)] 
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and hence multiplicity one in 73(F„_2(-S'"C^)) as well. Thus as far as a GCT guide for "where 
to look" for good (abstract) modules is concerned, Theorem 1.2 appears to be sharp. 

Question 1.5. For any Sj^W occurring in 5"^(S"^W) with pi > d{n — m), is there always some 
copy of St^W occurring in the coordinate ring C[F„_^(S'"VF*)]? 

Regarding set-theoretic equations, we have the following result: 
Proposition 1.6. If 4m < n, then the variety of padded polynomials Fn-m{S^W*) is cut out 
set-theoretically by equations of degree two. For any n> m, 

(1) hiFn-miS'^W*)) = S,^„_k),2(m+k)W. 

k=l 

As explained below. Proposition 1.6 can be deduced from from [13, Thm. 2.15] and Proposi- 
tion 1.12. We give a direct proof of the second assertion in §2. 

It is useful to study the following more general class of varieties, which interpolate between 

the Chow variety of polynomials that are products of linear forms, and the variety F„^,„{S^W*): 
Let si > • ■ • > > 0. We use the notations s = (si, . . . , Sg), (si, . . . ,Sq) = {{qiY^ {ifY^) 
where Si = ■ ■ ■ st-^ = Qi, etc., and |s| = si + ■ ■ ■ + Sg Consider the varieties 

FsiS^'W*) = Fs,,...,s,{S''W*) := {P G S'^W* \ P = ■ ■ ■ fq'h, ij eW*, he 

The Chow variety of products of linear forms is F(^iyn{S'''^W*). 
Theorem 1.7. For all 6 > 1, there is a GL{W)-modulc map 

(2) J^^ : S^S^'W) S^'iS^'i'W)^ ■ ■ ■ ® S^f{S^'ifW)^S\S'^-^^^W) 

whose kernel is Is{Fs{S"'W*)). The map Tg is given explicitly in §3. 

The map J'g is a generalization of the Foulkcs-Howe map S^S^'W) S^'iS^W) (case s = 
(1)") whose kernel is the ideal in degree 5 of the Chow variety (see, e.g., [5, §8.6] or [4, Chap. 
4]), and the map of [13], which is the case w = 2 and s = si. Theorem 1.7 is proved in §3. 

The following proposition generalizes results of [2, §6.4] which treats the case q = 1. It is 
proved in §4. 

Proposition 1.8. Assume si > S2 > ■ ■ ■ > Sg. Suppose dim W > 3. Let A^or(C[Fs(S'"T^*)]) 
denote the normalization of C[Fs{S'^W*)] and note that it is a graded ring. Then 

Nor{C[Fg{S''W*)])s = S^'^W^ ■ ■ ■ ® S^'oW^S^S^'-^W). 

Remark 1.9. Note that in the case si > S2 > ■ ■ ■ > Sg, the target of the map (2) is Nor{C[Fs{S'"W*)])s. 

Thus the situation for padded polynomials, at least in the range relevant for GCT, is similar 
to that of the Chow variety - one has a description of the ideal in any degree in terms of the 
kernel of an explicit linear map, and one has an explicit construction of a collection set-theoretic 
equations. In fact the situation is slightly better: one has the set-theoretic equations described 
explicitly as GL(VF)-modules, this collection of modules is multiplicity free, and there is a very 
simple description of a large part of the ideal. (In the Chow case it is known that the modules 
are multiplicity-free, but the modules are not known explicitly.) 

For a linear map f : A ^ B,let f'^ : B* ^ A* denote its transpose. We write J"^ = ^/"J : 
S"^(S"^A) S''-{S^A) to emphasize the vector space A. 
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Proposition 1.10. The Foulkes-Howe map Ff^-^a ■ S^{S'^W) S'^iS^W) is self-dual, in the 
sense that for Q e S'^{S^W*), 

Proposition 1.10 is proved in §5. 

A conjecture that has come to be called the "Foulkes-Howe conjecture" states that the map 
F^i-^s is injective for 5 < d and surjective for 6 > d. The conjecture is known to be false as 

stated when •w = d = 6 = 5asa consequence of results in [8], although the kernel in that case 
is not known explicitly. It is also known that the map is eventually surjective. More precisely, 
[1, Thm. 3.3] states that when 

(3) d > (5 _ i)(w - l)i{5 - 1) r^^l + d) 

w 

the map F^^-js is surjective. We immediately obtain, as a Corollary of Proposition 1.10: 
Corollary 1.11. When (3) holds, the map Ff^^^ ■ S^iS'^W) S'^{S^W) is injective. 

History and first steps towards the proofs. The variety F„_m(5'"C^) was an object of 
classical study, as it corresponds to polynomials with multiple roots. In a series of papers 
[12, 13, 14], J. Weyman determined extensive information about its ideal, Hilbert function, etc. 
In particular, he showed that when 4m < n, the ideal of Fn-m{S"'C'^) is generated in degree 
two [13, Thm. 2.15], and he gave a recipe for determining the ideal in any degree [13, Cor. 4a]. 
Now, a polynomial P on W divides a polynomial Q iS P restricted to every CW divides 
Q restricted to the C^. This remark combined with [13, Thm. 2.15] proves the first assertion 
of Proposition 1.6. The varieties Fs{S"'W*) are discussed in [3] where a recipe for set-theoretic 
equations for all cases is given. The equations there are in terms of covariants. In particular, 
they are of degree greater than two for Fn-miS'^^W*). 

Inheritance. For a partition tt = (pi, . . . ,Pw)) we write |7r| = pi + ■ ■ ■ + Pw and observe that 
SttW appears in I^^l'^l with multiplicity dim[7r], where [tt] is the corresponding representation 
of ©|7r|, the symmetric group on |7r| elements. Let M^- C W^'^l'^l denote the isotypic component 
associated to St^W, and use the notation SjfW C for a particular copy of S-^W, given by 
some linear combination of Young symmetrizers. Note that if < w and we have an inclusion 
C'^ C W, then the module St^C^ induces a unique module St^W. We recall the following 
proposition: 

Proposition 1.12. (Inheritance, see [5, §7.4]J Notations as above. Id{Fn-m{Subk{S"'W*))) 
consists of all modules S^^W such that SjfC^ is in the ideal of F„_^(S'"'C'^ )) and all modules 
whose associated partition has length at least A; -I- 1. 

Now, S^{S"'W) only consists of modules St^W with ^(tt) < k. So when studying the ideal in 
degree of a subvariety of S'^W, by the remarks above we may restrict our study to its cousin 

in S'"C'=. 

Acknowledgments. We thank Michel Brion, Jaydeep Chipalkatti, and Jerzy Weyman for 
useful conversations. 

2. Proof of Theorems 1.3, 1.2 and equation (1) 

Since all partitions in S'^{S"'W) have length at most d, we may assume by Proposition 1.12 
that w = d. Fix a (weight) basis e^, . . . , e*^ of W* with dual basis xi, . . . , of W. Note any 
element i^'-'^h e F„_^(5'"PF*) is in the GL(l^)-orbit of (e^)"-'"^, so it will be sufficient to 
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show that the ideal in degree d contains the modules vanishing on the orbits of elements of the 
form (e^)"~"*/i. The highest weight vector of any copy of in S'^{S'^W) will be a linear 

combination of vectors of the form mj := {x^ ■ ■ ■ x^) o • • • o (x/ • • • x^), where i j + ■ ■ ■ + ij = pj 
and i{ + • • • + i;^ = n for all j. All the mj vanish on any (e^)"'~™/i unless pi > d{n — m), proving 
Id{Fn-miS''W)) contains aU modules S^^W C S'^{S'^W) with pi < d{n - m). This proves the 
first assertion of Theorem 1.3. 

For a coordinate-free proof, apply the Fieri rule to the the target of the GL(VF)-module map 

of Theorem 1.7, which is independent of Theorem 1.3. If SyW is a submodule of the target, 
then there is a submodule S^W C S'^{S'^W) such that the Young diagram oi v = (z/i, . . . , f^) 
can be formed by adding d{n — m) boxes to the diagram of fi, with no two of these new boxes in 
the same column. Hence the Young diagram of v must have at least d{n — m) columns, that is, 
vi > d{n — m). By Schur's Lemma, if St^W C S'^{S"'W) and tt = (pi, . . . ,pd) has pi < d{n — m), 
then St^W lies in the kernel of Tg. □ 

To see the second assertion of Theorem 1.3, define a map on basis elements by 

(4) m^i : S'^{S"'W) S'^{S''W) 

{Xi X2 ■ ■ ■ x^) o ■ ■ ■ o [x^ ■ ■ ■ x^) ^ \x{ X2 ■ ■ ■ X^j o • • • o [x^ ■ ■ ■ x^) 

and extend linearly. Note that rux^ takes a vector of weight /i = {qi,q2, ■ ■ ■ , Qd) to a vector of 
weight TT = {pi,. . . ,pd) •■= fJ- + {d{n - m)) = {qi + d{n - m), q2, ■ ■ ■ , qa) in S'^{S'^W). Moreover, 
if that vector is a highest weight vector, its image is also a highest weight vector, as raising 
operators annihilate xi. The image of the space of highest weight vectors for ^ in S'^{S'^W) 
under lies in the space of highest weight vectors for /x + {d{n — m)) in C[Fn-m{S^W*)\ 
because, for example, such a polynomial will not vanish on (e^)"~'"[(e^)'i • • • (e'^)*d + ••• + 

By [7, Thm. pi], 

um\t{S,W,S\S^W)) = um\i{S,+din-m)W,S\S^W)) 

as soon as d > q2 + ■ ■ ■ + qd- This condition implies qi > dm — d, so pi = qi + dn — dm > dn — d = 
d{n — 1) as required. For the sufficiency of p\> dn — m, note that if pi > {d — l)n + (n — m) = 
dn — m, then in a tensor of weight tt, each of the exponents il,. . . ,if of xi must be at least 
n — m. So there again exists a polynomial in F„_^(S'"'W^) where a vector of weight tt does not 
vanish. □ 

To prove equation (1), write x = xi,y = X2, and note that the highest weight vector of 
S2n-2s,2sW C S'^{S'^W) will be a linear combination of vectors of the form 

(x") o {x^-^'y^n, {x^'-V) o (x"-'^+^y'^-^), . . . , {x^-'y') o 

with a nonzero coefficient on the last factor. These vectors vanish on e"~"*/i for any h if and 
only if s > m + 1. □ 

3. Proof of Theorem 1.7 
Define T = as follows: Include S^S'^W) C W^"^ and label the entries of a tensor as 
{Wi,i (g) • • • ® Wi^d) ® {W2,i (8) • • • ® W2,d) O • • • ® {Ws,i • • • (8) Ws,d), 
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where all Wij are copies of W. Extract the first si entries of each group in parentheses and 
collect them in the beginning of a new expression, followed by entries si + 1, . . . , si + S2, and so 
on through Sg-. 

(Wi^i (g) • • • O Wi^si «) • • • O Ws^i <S)---(E) Ws^si) 

+ i ® • • • Wi^s^+S2 • • • ® Ws,s^+1 • • • W5,sr+S2) 

® • • • (l^i,|s|+i • • • Wi^d Ws,\s\+i Ws,d) 

Next, symmetrize each group of 6si and each group of d — |s| entries to obtain an element of 
S^^^ (8) • • • (8) S^^-'W (8) (S'^-^W)^^. Symmetrize the ordering of the S groups of d — |s| entries to 
obtain an element in S^^''-W (8) • • • (8) S^^'^W (Si (S'^'^^^W) . Finally, for each group of equal Sj's, 
symmetrize the groups to get an element of 5*1 (5^'?W)8) • • • (8) S^f{S^ifW) S^S'^'^^^W). 

To prove ker = Is{Fs{S'^W*)), observe that S^{S"'W) is spanned by terms of the form 
P = x'^---x'g. Hence without loss of generality, we show P = xf---Xg G Is{Fs{S'^W*)) if 
and only if P G ker T. To that end, choose a^^ ■ ■ ■ otq "h e where Ui e W and 

h G S'^~^^^W. Letting P be the polarization of P, 

P{a{^ ■■■aq'^h) = xf{al' ■■■al''h)---xl{al^ ■■■aq'h) 

= l(af ■ ■ ■ a^^)x?-l^l(/i) • • • (af ■ ■ ■ a'q'')xP'\h) 

= (^x,{ajP^ ■xt\'\h)...xP'\h) 

On the other hand, 

SI terms si terms Sq terms Sg terms 

■F{P) = xi--xi---xs-- xs'Si ■ ■ ■ iSiXi - ■ xi - ■ -xs - ■xs'S{x'l '^')---(4 '^') 

G s^'^ ® • • • ® s^'^w ® s\s'^-\^\w), 

hence P{al^ ...aq''h) = (J'(P), ^ <8 • • • <8 " h^). Thus if P G ker J", then P vanishes on 
FsiS'^W). UT{P) 7^ 0, then there exist aieW,he S'^'^^^W such that the pairing (J^(P), af 
• • • (8) a^^'' <8 h^) is nonzero. The result follows. □ 

4. Proof of Proposition 1.8 

Note first that if d - |s| = 1, then Fs,,...,sg{S^W) = Psi,...,s„i(5'^VF)- So without loss of 
generality we assume d — \s\ > 2. 

We construct a Kempf-Weyman desingularization (sec [15, Chap. 5]). Let 5 ¥W denote 
the tautological line bundle corresponding to 0{ — l)pw Let E := 5*'i Kl • • • Kl (g) S'^'^^^W — > 
(PW)^'^, where Kl denotes exterior tensor product. This iiJ is a sub-bundle of the trivial bundle 
over {FWyi with fiber V = S'^W ® • • • S'''W ® S'^-\^\W, namely, 

E = {{tl's- --^eg'^h, {[h], . . . , [iq])) eVx (PW)^«} . 

Let q: E ^ S^'^W <E) ■ ■ ■ S^^W S S^~^^^W be the projection map from the fibers of E, and write 
q{E) = F'. Then q is a birational map to F', and E is a desingularization of F'. The higher 
cohomology of Sym{E*) vanishes, and so by [15, Thm 5.1.3(a)], 

C[Nor{F% = iJ°((PW)^«, S\S'^*^ • • • ® W)) 
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The symmetrization map p: V ^ S'^'W provides a surjection map of cones F' — >■ Fs{S'^W*) =: F. 
As a projection centered at a subspace disjoint from F' , this map is finite. Hence the varieties 
-F and F' will have the same normalization if p is generically injective. 

Consider the open set U = F — Fs^^,„^sq,i{S'^W) which is dense in F and nonempty because 
d - |s| > 2. If / G U, then / = a^i • • • aq^h for some a^eW and for some h G S'^-\^\W without 
linear factors. Let D C E he the open set with ii ^ ij for all i ^ j; then q{D) contains an open 
set in F' of tensors (8) • • • (8) a^'' (g) h such that ctj ^ aj for all i ^ j- Since si ^ sj for all i j, 
it follows that p is injective on p^^{U) n q{D) as required. □ 

5. Proof of Proposition 1.10 

Let (•, •) : X W* C denote the pairing between a vector space and its dual. Choose 
Q G S'\S^W*) We want to show = ^"J^^iQ), that is, for ah P € S^S'^W), that 

{^'F^{P),Q) = {P,{^* Tf){Q)). It is sufficient to assume Q = cc^ • • for some aj G W* 
because such elements span S'^{S^W*). Similarly, we may assume P = xf - ■ ■ Xg. 

rJ•i(P),Q) = ((xl•••X5)^a^••a^) 

= a{{xi ■■■xs)--- afiixi ■■■xs) 

= ai(xi) • • • ai{xs) ■ ■ ■ aaixi) ■ ■ ■ ad{xs) 

= {xf, ai • • • ad) • ■ • {xg, ai • • • a^) 

= {xi---xiiai---adY) 

= (xf---xf,^*J-|(g)). □ 
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